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1 Contributed papers: A discourse copying algorithm for ellipsis and anaphora resolution I I 
Andrew Kehler 

April 1993 Proceedings of the. sixth conference on European chapter of the Association 
for Computational Linguistics 

Full text available: fg| pdf(895.16 KB) 

Additional Information: full citation , abstract , references , citings 

1 Publisher Site 

We give an analysis of ellipsis resolution in terms of a straightforward discourse copying 
algorithm that correctly predicts a wide range of phenomena. The treatment does not suffer 
from problems inherent in identity-of-relations analyses. Furthermore, in contrast to the 
approach of Dalrymple et al. [1991], the treatment directly encodes the intutive distinction 
between full NPs and the referential elements that corefer with them through what we term 
role linking. The correct predi ... 

2 The effect of establishing coherence in ellipsis and anaphora resolution I I 
Andrew Kehler 

June 1993 Proceedings of the 31st conference on Association for Computational 
Linguistics 

Full text available: If- ) pdf(808.58 KB) 

|S[ Additional Information: full citation , abstract , references , citings 

Publisher Site 

This paper presents a new model of anaphoric processing that utilizes the establishment of 
coherence relations between clauses in a discourse. We survey data that comprises a 
currently stalemated argument over whether VP-ellipsis is an inherently syntactic or 
inherently semantic phenomenon, and show that the data can be handled within a uniform 
discourse processing architecture. This architecture, which revises the dichotomy between 
ellipsis vs. Model Interpretive Anaphora given by ... 

3 Discourse & pragmatics: Presupposition & VP-ellipsis I I 
Johan Bos 

August 1994 Proceedings of the 15th conference on Computational linguistics - Volume 
2 

Full text available: | g| pdf(535.22 KB) Additional Information: full citation , abstract , references 

We discuss a treatment of VP-ellipsis resolution in DRT in general, and particularly cases 
where the source clause of the elliptical VP contains presupposition triggers. We propose to 
restrain VP-ellipsis resolution by presupposition neutralization. We view presupposition as a 
kind of anaphora, with the ability to accommodate an antecedent if not provided by 
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Squibs and discussions: Anaphoric dependencies in ellipsis Q 
Andrew Kehler, Stuart Shieber 
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5 Common Topics and Coherent Situations: interpreting ellipsis in the context of ^ 
discourse inference 

Andrew Kehler 

June 1994 Proceedings of the 32nd conference on Association for Computational 
Linguistics 

pdf(827.30 KB) 

^Additional Information: full citation , abstract , references , citings 
Publisher Site 

It is claimed that a variety of facts concerning ellipsis, event reference, and interclausal 
coherence can be explained by two features of the linguistic form in question: (1) whether 
the form leaves behind an empty constituent in the syntax, and (2) whether the form is 
anaphoric in the semantics. It is proposed that these features interact with one of two types 
of discourse inference, namely Common Topic inference and Coherent Situation inference. 
The differing ways in which these ... 

6 A uniform approach to underspecification and parallelism I I 
Joachim Niehren, Manfred Pinkal, Peter Ruhrberg 

July 1997 

Pdf(646.12 KB) 

^Additional Information: full citation , abstract , references , citings 
Publisher Site 

We propose a unified framework in which to treat semantic underspecification and 
parallelism phenomena in discourse. The framework employs a constraint language that can 
express equality and subtree relations between finite trees. In addition, our constraint 
language can express the equality up-to relation over trees which captures parallelism 
between them. The constraints are solved by context unification. We demonstrate the use of 
our framework at the examples of quantifier scope, ellipsis, an ... 

7 Categorial semantics and scoping I I 
Fernando C. N. Pereira 

March 1990 Computational Linguistics, Volume 16 issue l 
Pdf(907.33 KB) 

^Additional Information: full citation , abstract , references , citings 
Publisher Site 

Certain restrictions on possible scopings of quantified noun phrases in natural language are 
usually expressed in terms of formal constraints on binding at a level of logical form. Such 
reliance on the form rather than the content of semantic interpretations goes against the 
spirit of compositionality. I will show that those scoping restrictions follow from simple and 
fundamental facts about functional application and abstraction, and can be expressed as 
constraints on the derivation of possible ... 

8 Higher-Order Coloured Unification and natural language semantics I I 
Claire Gardent, Michael Kohlhase 

June 1996 Proceedings of the 34th c nference n Association for Computational 
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^Additional Information: full citation , abstract , references , citings 
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In this paper, we show that Higher-Order Coloured Unification - a form of unification 
developed for automated theorem proving - provides a general theory for modeling the 
interface between the interpretation process and other sources of linguistic, non semantic 
information. In particular, it provides the general theory for the Primary Occurrence 
Restriction which (Dalrymple et al., 1991)'s analysis called for. 

9 Constraints over Lambda-Structures in semantic underspecification 
Markus Egg, Joachim Niehren, Peter Ruhrberg, Feiyu Xu 
August 1998 

Pdf(634.34 KB) 

^Additional Information: full citation , abstract , references , citings 
Publisher Site 

We introduce a first-order language for semantic underspecification that we call Constraint 
Language for Lambda-Structures (CLLS). A A-structure can be considered as a A-term up to 
consistent renaming of bound variables (A-equality); a constraint of CLLS is an 
underspecified description of a A-structure. CLLS solves a capturing problem omnipresent in 
underspecified scope representations. CLLS features constraints for dominance, lambda 
binding, parallelism, and anaphor ... 



10 Papers: Focus and Higher-Order Unification 
Claire Gardent, Michael Kohlhase 

August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 
1 

Full text available: ^ pdf(540.86 KB) Additional Information: full citation , abstract , references 

Pulman has shown that Higher-Order Unification (HOU) can be used to model the 
interpretation of focus. In this paper, we extend the unification-based approach to cases 
which are often seen as a test-bed for focus theory: utterances with multiple focus operators 
and second occurrence expressions. We then show that the resulting analysis favourably 
compares with two prominent theories of focus (namely, Rooth's Alternative Semantics and 
Krifka's Structured Meanings theory) in that it correctly gene ... 



1 A statistical approach to language translation 

P. Brown, J. Cocke, S. Delia Pietra, V. Delia Pietra, F. Jelinek, R. Mercer, P. Roossin 
August 1988 Proceedings of the 12th conference on Computational linguistics - Volume 
1 

Full text available: ^ pdf(526.95 KB) Additional Information: full citation , abstract , references , citings 

An approach to automatic translation is outlined that utilizes techniques of statistical 
information extraction from large data bases. The method is based on the availability of 
pairs of large corresponding texts that are translations of each other. In our case, the texts 
are in English and French. Fundamental to the technique is a complex glossary of 
correspondence of fixed locutions. The steps of the proposed translation process are: (1) 
Partition the source text into a set of fixed locutions. ... 

2 Interfacing a query language to a CODASYL DBMS 
Roger M. Tagg 

April 1983 ACM SIGMOD Record, volume 13 issue 3 

Full text available: ^ pdf(963.36 KB) Additional Information: full citation , references 
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13 The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), Volume 21 issue 3 
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terms 



Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to metaprogrammin ... 

14 Anaphora resolution in slot grammar 
Shalom Lappin, Michael McCord 

December 1990 Computational Linguistics, Volume 16 Issue 4 



We present three algorithms for resolving anaphora in Slot Grammar: (1) an algorithm for 
interpreting elliptical VPs in antecedent-contained deletion structures, subdeletion 
constructions, and intersentential cases; (2) a syntactic filter on pronominal coreference; 
and (3) an algorithm for identifying the binder of an anaphor (reflexive pronoun or the 
reciprocal phrase "each other"). These algorithms operate on the output of a Slot Grammar 
parser, and, like the parser, they run in Prolog. The VP ... 
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